92 research outputs found

    Local information transfer as a spatiotemporal filter for complex systems

    Full text link
    We present a measure of local information transfer, derived from an existing averaged information-theoretical measure, namely transfer entropy. Local transfer entropy is used to produce profiles of the information transfer into each spatiotemporal point in a complex system. These spatiotemporal profiles are useful not only as an analytical tool, but also allow explicit investigation of different parameter settings and forms of the transfer entropy metric itself. As an example, local transfer entropy is applied to cellular automata, where it is demonstrated to be a novel method of filtering for coherent structure. More importantly, local transfer entropy provides the first quantitative evidence for the long-held conjecture that the emergent traveling coherent structures known as particles (both gliders and domain walls, which have analogues in many physical processes) are the dominant information transfer agents in cellular automata.Comment: 12 page

    A framework for the local information dynamics of distributed computation in complex systems

    Full text link
    The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of these individual information dynamics on a local scale within a system, and describes the manner in which they interact to create non-trivial computation where "the whole is greater than the sum of the parts". We describe the application of the framework to cellular automata, a simple yet powerful model of distributed computation. This is an important application, because the framework is the first to provide quantitative evidence for several important conjectures about distributed computation in cellular automata: that blinkers embody information storage, particles are information transfer agents, and particle collisions are information modification events. The framework is also shown to contrast the computations conducted by several well-known cellular automata, highlighting the importance of information coherence in complex computation. The results reviewed here provide important quantitative insights into the fundamental nature of distributed computation and the dynamics of complex systems, as well as impetus for the framework to be applied to the analysis and design of other systems.Comment: 44 pages, 8 figure

    Ab initio identification of human microRNAs based on structure motifs

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>MicroRNAs (miRNAs) are short, non-coding RNA molecules that are directly involved in post-transcriptional regulation of gene expression. The mature miRNA sequence binds to more or less specific target sites on the mRNA. Both their small size and sequence specificity make the detection of completely new miRNAs a challenging task. This cannot be based on sequence information alone, but requires structure information about the miRNA precursor. Unlike comparative genomics approaches, <it>ab initio </it>approaches are able to discover species-specific miRNAs without known sequence homology.</p> <p>Results</p> <p>MiRPred is a novel method for <it>ab initio </it>prediction of miRNAs by genome scanning that only relies on (predicted) secondary structure to distinguish miRNA precursors from other similar-sized segments of the human genome. We apply a machine learning technique, called linear genetic programming, to develop special classifier programs which include multiple regular expressions (motifs) matched against the secondary structure sequence. Special attention is paid to scanning issues. The classifiers are trained on fixed-length sequences as these occur when shifting a window in regular steps over a genome region. Various statistical and empirical evidence is collected to validate the correctness of and increase confidence in the predicted structures. Among other things, we propose a new criterion to select miRNA candidates with a higher stability of folding that is based on the number of matching windows around their genome location. An ensemble of 16 motif-based classifiers achieves 99.9 percent specificity with sensitivity remaining on an acceptable high level when requiring all classifiers to agree on a positive decision. A low false positive rate is considered more important than a low false negative rate, when searching larger genome regions for unknown miRNAs. 117 new miRNAs have been predicted close to known miRNAs on human chromosome 19. All candidate structures match the free energy distribution of miRNA precursors which is significantly shifted towards lower free energies. We employed a human EST library and found that around 75 percent of the candidate sequences are likely to be transcribed, with around 35 percent located in introns.</p> <p>Conclusion</p> <p>Our motif finding method is at least competitive to state-of-the-art feature-based methods for <it>ab initio </it>miRNA discovery. In doing so, it requires less previous knowledge about miRNA precursor structures while programs and motifs allow a more straightforward interpretation and extraction of the acquired knowledge.</p

    The role of entry screening in case finding of tuberculosis among asylum seekers in Norway

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Most new cases of active tuberculosis in Norway are presently caused by imported strains and not transmission within the country. Screening for tuberculosis with a Mantoux test of everybody and a chest X-ray of those above 15 years of age is compulsory on arrival for asylum seekers.</p> <p>We aimed to assess the effectiveness of entry screening of a cohort of asylum seekers. Cases detected by screening were compared with cases detected later. Further we have characterized cases with active tuberculosis.</p> <p>Methods</p> <p>All asylum seekers who arrived at the National Reception Centre between January 2005 - June 2006 with an abnormal chest X-ray or a Mantoux test ā‰„ 6 mm were included in the study and followed through the health care system. They were matched with the National Tuberculosis Register by the end of May 2008.</p> <p>Cases reported within two months after arrival were defined as being detected by screening.</p> <p>Results</p> <p>Of 4643 eligible asylum seekers, 2237 were included in the study. Altogether 2077 persons had a Mantoux ā‰„ 6 mm and 314 had an abnormal chest X-ray. Of 28 cases with tuberculosis, 15 were detected by screening, and 13 at 4-27 months after arrival. Abnormal X-rays on arrival were more prevalent among those detected by screening. Female gender and Somalian origin increased the risk for active TB.</p> <p>Conclusion</p> <p>In spite of an imperfect follow-up of screening results, a reasonable number of TB cases was identified by the programme, with a predominance of pulmonary TB.</p

    Calibrating and adjusting expectations in life: A grounded theory on how elderly persons with somatic health problems maintain control and balance in life and optimize well-being

    Get PDF
    Aim: This study aims at exploring the main concern for elderly individuals with somatic health problems and what they do to manage this. Method: In total, 14 individuals (mean&#x200A;=&#x200A;74.2 years; range&#x200A;=&#x200A;68&#x2013;86 years) of both gender including hospitalized and outpatient persons participated in the study. Open interviews were conducted and analyzed according to grounded theory, an inductive theory-generating method. Results: The main concern for the elderly individuals with somatic health problems was identified as their striving to maintain control and balance in life. The analysis ended up in a substantive theory explaining how elderly individuals with somatic disease were calibrating and adjusting their expectations in life in order to adapt to their reduced energy level, health problems, and aging. By adjusting the expectations to their actual abilities, the elderly can maintain a sense of that they still have the control over their lives and create stability. The ongoing adjustment process is facilitated by different strategies and result despite lower expectations in subjective well-being. The facilitating strategies are utilizing the network of important others, enjoying cultural heritage, being occupied with interests, having a mission to fulfill, improving the situation by limiting boundaries and, finally, creating meaning in everyday life. Conclusion: The main concern of the elderly with somatic health problems was to maintain control and balance in life. The emerging theory explains how elderly people with somatic health problems calibrate their expectations of life in order to adjust to reduced energy, health problems, and aging. This process is facilitated by different strategies and result despite lower expectation in subjective well-being

    Experimental Verification of a Predicted Intronic MicroRNA in Human NGFR Gene with a Potential Pro-Apoptotic Function

    Get PDF
    Neurotrophins (NTs) are a family of secreted growth factor proteins primarily involved in the regulation of survival and appropriate development of neural cells, functioning by binding to their specific (TrkA, TtkB, and TrkC) and/or common NGFR receptor. NGFR is the common receptor of NTs, binding with low-affinity to all members of the family. Among different functions assigned to NGFR, it is also involved in apoptosis induction and tumorigenesis processes. Interestingly, some of the functions of NGFR appear to be ligand-independent, suggesting a probable involvement of non-coding RNA residing within the sequence of the gene. Here, we are reporting the existence of a conserved putative microRNA, named Hsa-mir-6165 [EBI accession#:Ā FR873488]. Transfection of a DNA segment corresponding to the pre-mir-6165 sequence in Hela cell line caused the generation of mature exogenous mir-6165 (a āˆ¼200,000 fold overexpression). Furthermore, using specific primers, we succeeded to detect the endogenous expression of mir-6165 in several glioma cell lines and glioma primary tumors known to express NGFR. Similar to the pro-apoptotic role of NGFR in some cell types, overexpression of pre-mir-6165 in U87 cell line resulted in an elevated rate of apoptosis. Moreover, coordinated with the increased level of mir-6165 in the transfected U87 cell line, two of its predicted target genes (Pkd1 and DAGLA) were significantly down-regulated. The latter findings suggest that some of the previously attributed functions of NGFR could be explained indirectly by co-transcription of mir-6165 in the cells

    Current tools for the identification of miRNA genes and their targets

    Get PDF
    The discovery of microRNAs (miRNAs), almost 10 years ago, changed dramatically our perspective on eukaryotic gene expression regulation. However, the broad and important functions of these regulators are only now becoming apparent. The expansion of our catalogue of miRNA genes and the identification of the genes they regulate owe much to the development of sophisticated computational tools that have helped either to focus or interpret experimental assays. In this article, we review the methods for miRNA gene finding and target identification that have been proposed in the last few years. We identify some problems that current approaches have not yet been able to overcome and we offer some perspectives on the next generation of computational methods

    Mammalian MicroRNA Prediction through a Support Vector Machine Model of Sequence and Structure

    Get PDF
    BACKGROUND: MicroRNAs (miRNAs) are endogenous small noncoding RNA gene products, on average 22 nt long, found in a wide variety of organisms. They play important regulatory roles by targeting mRNAs for degradation or translational repression. There are 377 known mouse miRNAs and 475 known human miRNAs in the May 2007 release of the miRBase database, the majority of which are conserved between the two species. A number of recent reports imply that it is likely that many mammalian miRNAs remain to be discovered. The possibility that there are more of them expressed at lower levels or in more specialized expression contexts calls for the exploitation of genome sequence information to accelerate their discovery. METHODOLOGY/PRINCIPAL FINDINGS: In this article, we describe a computational method-mirCoS-that uses three support vector machine models sequentially to discover new miRNA candidates in mammalian genomes based on sequence, secondary structure, and conservation. mirCoS can efficiently detect the majority of known miRNAs and predicts an extensive set of hairpin structures based on human-mouse comparisons. In total, 3476 mouse candidates and 3441 human candidates were found. These hairpins are more similar to known miRNAs than to negative controls in several aspects not considered by the prediction algorithm. A significant fraction of predictions is supported by existing expression evidence. CONCLUSIONS/SIGNIFICANCE: Using a novel approach, mirCoS performs comparably to or better than existing miRNA prediction methods, and contributes a significant number of new candidate miRNAs for experimental verification
    • ā€¦
    corecore